Term-ordering free involutive bases

نویسندگان

  • Michela Ceria
  • Teo Mora
  • Margherita Roggero
چکیده

In this paper, we consider a monomial ideal J / P := A[x1, . . . , xn], over a commutative ring A, and we face the problem of the characterization for the familyMf (J) of all homogeneous ideals I / P such that the A-module P/I is free with basis given by the set of terms in the Gröbner escalier N(J) of J. This family is in general wider than that of the ideals having J as initial ideal w.r.t. any term-ordering, hence more suited to a computational approach to the study of Hilbert schemes. For this purpose, we exploit and enhance the concepts of multiplicative variables, complete sets and involutive bases introduced by Riquier (1893, 1899, 1910) and in Janet (1920, 1924, 1927) and we generalize the construction of J-marked bases and term-ordering free reduction process introduced and deeply studied in Bertone et al. (2013); Cioffi et al. (2011) for the special case of a strongly stable monomial ideal J. Here, we introduce and characterize for every monomial ideal J a particular complete set of generators F (J), called stably complete, that allows an explicit description of the familyMf (J). We obtain stronger results if J is quasi stable, proving that F (J) is a Pommaret basis andMf (J) has a natural structure of affine scheme. The final section presents a detailed analysis of the origin and the historical evolution of the main notions we refer to.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Involutive Bases of Polynomial Ideals

In this paper we consider an algorithmic technique more general than that proposed by Zharkov and Blinkov for the involutive analysis of polynomial ideals. It is based on a new concept of involutive monomial division which is defined for a monomial set. Such a division provides for each monomial the self-consistent separation of the whole set of variables into two disjoint subsets. They are cal...

متن کامل

Experimental Analysis of Involutive Criteria

In this paper we present results of our computer experiments to study effectiveness of involutive criteria for avoiding useless prolongations in construction of polynomial Janet bases. These bases are typical representative of involutive bases. Though involutive bases are usually redundant as Gröbner ones, they can be used as well as the reduced Gröbner bases in whose theory Volker Weispfenning...

متن کامل

Comprehensive Involutive Systems

In this paper we consider parametric ideals and introduce a notion of comprehensive involutive system. This notion plays the same role in theory of involutive bases as the notion of comprehensive Gröbner system in theory of Gröbner bases. Given a parametric ideal, the space of parameters is decomposed into a finite set of cells. Each cell yields the corresponding involutive basis of the ideal f...

متن کامل

Involutive Algorithms for Computing Gröbner Bases

In this paper we describe an efficient involutive algorithm for constructing Gröbner bases of polynomial ideals. The algorithm is based on the concept of involutive monomial division which restricts the conventional division in a certain way. In the presented algorithm a reduced Gröbner basis is the internally fixed subset of an involutive basis, and having computed the later, the former can be...

متن کامل

Involutive Bases in the Weyl Algebra

Involutive bases are a special kind of non-reduced Gröbner bases. They have been introduced by Gerdt and collaborators for polynomial ideals (see e.g. Zharkov and Blinkov, 1993; Gerdt and Blinkov, 1998a,b) based on ideas from the Janet–Riquier theory of differential equations (Janet, 1929; Riquier, 1910). Involutive bases possess special combinatorial properties: in particular, they define Stan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2015